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Abstract. We show how to find the coefficient by the leading term of the resonance 
asymptotics using the method of pseudo orbit expansion for quantum graphs which do 
not obey the Weyl asymptotics. For a non-Weyl graph we develop a method how to 
reduce the number of edges of a corresponding directed graph. Through this method 
we prove bounds on the above coefficient depending on the structure of the graph for 
graphs with the same lengths of internal edges. We explicitly find the positions of the 
resolvent resonances. 
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1. Introduction 


Quantum graphs have been intensively studied mainly in the last thirty years. There 
is extensive bibliography we refer to, e.g. the book |BK13] . the proceedings |AGAn8] 
and references therein. One of the models studied are quantum graphs with attached 
semiinhnite leads. For this model, the notion of resonances can be dehned; there are 
two main dehnitions: resolvent resonances (singularities of the resolvent) and scattering 
resonances (singularities of the scattering matrix). For the study of resonances in 


quantum graphs we refer e.g. to jES94[ IExnl3( IExn97( IKSn4( IBSSin( IELn7( lELlOj . 

The problem of Ending resonance asymptotics in quantum graphs has been 
addressed in |DP111 IDELlOl lELll] . A surprising observation by Davies and Pushnitski 
|DP11] shows that a graph has in some cases fewer resonances than one would expect 
from Weyl asymptotics. Criteria, which can distinguish these non-Weyl graphs from 
the graphs with regular Weyl asymptotics, have been presented in |DP11] (graphs 
with standard coupling), and in |DEL10] (graphs with general coupling). Although 
distinguishing between these two cases is quite easy (it depends on the vertex properties 
of the graph), finding the leading term of asymptotics, which is closely related to the 
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“effective size” of the graph, is more difficult since it uses the structure of the whole 
graph. 

In the paper we express the hrst term of non-Weyl asymptotics using the method 
of pseudo orbits and hud bounds on the effective size that depend on the structure 
of the graph. The paper is divided into the following eight sections: in the second 
section we introduce the model itself, in the third section we state known theorems 
on the asymptotics of the resonances, in the fourth section we develop the method of 
pseudo orbit expansion for the resonance condition, in the hfth section we state how the 
effective size can be found for an equilateral graph (a graph with the same lengths of the 
internal edges), in the sixth section we develop a method that allows us to delete some 
of the edges of a non-Weyl graph, in the seventh section we state the main theorems on 
the bounds on the effective size and position of the resonances for equilateral graphs, 
and hnally the eighth section illustrates found results and developed method in three 
examples. 

2. Preliminaries 

First, we describe the main notions. We consider a metric graph F that consists of 
the set of vertices V, the set of N hnite internal edges of lengths (these edges 
can be parametrized by intervals {0,ij)), and the set of M semiinhnite external edges 
Ee (parametrized by intervals (0, oo)). The graph is equipped by the second order 
differential operator H that acts as —d^/dx^ on internal and external edges. The domain 
of this operator consists of functions with edge components in Sobolev space fF^’^(ej), 
and at the same time satisfying the coupling conditions at the vertices 

((7,-/)>!>,+ + /)>!>' =0, (1) 

where Uj is a dj x dj unitary matrix {dj is the degree of the vertex), / is a dj x dj identity 
matrix, Tj is the vector of limits of functional values to the vertex from attached edges 
and, similarly, T'- is the vector of limits of outgoing derivatives. This general form of the 
coupling was independently introduced by Kostrykin and Schrader [KSOnj and Harmer 
|Har00] . 

There is a trick shown in [ELlOl IKucOS] how to describe the coupling on the whole 
graph by one big {2N M) x {2N -|- M) unitary matrix U that is similar to a block 
diagonal matrix with blocks Uj. (Square matrices A and B are similar if there exists 
a regular square matrix P such that A = PBP~^.) This matrix encodes not only the 
coupling but also the topology of the graph. 

(t/-/)T + i(17 + /)T'= 0. (2) 

In the previous equation I is {2N -|- M) x {2N M) identity matrix, and the vectors 
T and T' consist of entries Tj and T'. This coupling condition corresponds to a graph 
where all the vertices are joined into one vertex. 

One can describe the effective coupling on the compact part of the graph using 
energy-dependent 2N x 2N coupling matrix U{k), where k is the square root of energy. 
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There is a straightforward way |EL10j how to construct this effective coupling matrix 
by a standard method by Schur, etc. 


U{k) = f/i - (1 - k)U2[{l - k)Ui - (1 + k)I]-^U:i , 
where the matrices f/i,..., f/4 are blocks of the matrix U = 


( 3 ) 

I; Ui corresponds 


U2 

\ Us f/4 / 

to coupling between internal edges, t/4 corresponds to coupling between external edges, 
and U 2 and Us correspond to the mixed coupling. The coupling condition has a similar 
form to (El) with U replaced by U{k) and I meaning now 2N x 2N identity matrix. 


3. Asymptotics of the number of resonances 

We are interested in asymptotical behavior of the number of resolvent resonances of 
the system. The resolvent resonance is usually dehned as the pole of the meromorphic 
continuation of the resolvent (if— Aid)into the second sheet. The resolvent resonances 
can be obtained by the method of complex scaling (more on that in |EL07] ). We use a 
simpler but equivalent dehnition. 

Definition 3.1. We call \ = k"^ a resolvent resonance if there exists a generalized 
eigenfunction f e ^ 0 satisfying —f"{x) = k'^f{x) on all edges of the graph 

and fulfilling the coupling conditions m that on all external edges behaves as 

This dehnition is equivalent to the previously mentioned one because these 
generalized eigenfunctions (which, of course, are not square integrable), become after 
complex scaling square integrable. It was proven in |ELn7] that the set of resolvent 
resonances is equal to the union of the set of scattering resonances, and the eigenvalues 
with the eigenfunctions supported only on the internal part of the graph. 

We dehne the counting function N{R) that counts the number of all resolvent 
resonances including their multiplicities contained in the circle of radius R in the k- 
plane. One should note that by this method we count twice more resonances than in 
the energy plane. This is clear for the case of a compact graph because k and —k 
correspond to the same eigenvalue. 

Asymptotics of the resonances in most of the quantum graphs obeys Weyl’s law - 
equation (0]) with W equal to the sum of the lengths of the internal edges, i.e. volT. 
However, there exist such quantum graphs for which the leading term of the asymptotics 
is smaller than expected; we call these graphs non-Weyl. The problem was studied for 
graphs with standard coupling (in literature also called Kirchhoff, free or Neumann 
coupling) in |DP11] . and for graphs with general coupling in |DEL10] . We dehne the 
standard coupling and state main results presented in these papers. 

Definition 3.2. For the standard coupling functional values are continuous at each 
vertex and the sum of outgoing derivatives is equal to zero, i.e. for the vertex v with 
degree d we have 

M^) = fj{v) = f{v) , Vi, j e 1,... ,ci. 
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E/'w-o. 

i=i 

Theorem 3.3. (Davies and Pushnitski) 

Let us assume a graph V with standard coupling at all vertices and the sum of the lengths 
of all internal edges egual to volF. Then the number of resolvent resonances has the 
following asymptotics 

N{R) = —WR + 0{1), as -R —)■ cx), 

TT 

where 0 < W < volF. One has W < volF iff there exists at least one balanced vertex, 
i. e. a vertex that connects the same number of internal and external edges. 

Theorem 3.4. (Davies, Exner and Lipovsky) 

Let us assume a graph F with general coupling ^ and with the sum of the internal edges 
egual to volF. The number of resolvent resonances has the asymptotics 

N{R) = -WR + 0{1), asR^oo, (4) 

TT 

where 0 < W < volF. One has W < volF (the graph is non-Weyl) iff the effective 
coupling matrix U{k) has at least one eigenvalue egual to either or for all k. 

While it is quite easy to find whether a graph is Weyl or non-Weyl (it depends only 
on the vertex properties of the graph), determining the coefficient W (the effective size 
of the graph) is more complicated, because it depends on the properties of the whole 
graph. It is illustrated e.g. in Theorem 7.3 in |DEL10] . 

4. Pseudo orbit expansion for the resonance condition 

There is a theory developed showing how to find the spectrum of a compact quantum 
graph by the pseudo orbit expansion (see e.g. |BHJ12([KS99] ). In this section we adjust 
this method to find the resonance condition. The idea is to find the effective vertex¬ 
scattering matrix that acts only on the compact part of the graph. The vertex-scattering 
matrix maps the vector of amplitudes of the incoming waves to the vertex into the vector 
of amplitudes of the outgoing waves. We show that in the case of standard coupling 
this matrix is not energy dependent and has a nicely arranged form. 

Definition 4.1. Let us assume a vertex v of the graph F. Let there be n internal 
edges emanating from v, all parametrized by (0,£j) with x = 0 corresponding to v, 
and m halflines. Let the solution of Schrodinger eguation on these internal edges be 
fj{x) = -f j = l,...,n and on the external edges gs{x) = , 

s = l,...,m. Then the n x n effective vertex-scattering matrix is given by the 
relation where aff and are vectors with entries af and 

respectively. 

For the next theorem we drop the superscript or subscript v denoting the vertex in 
coupling and vertex-scattering matrices. 
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Theorem 4.2. (general form of the effective vertex-scattering matrix) 

Let us consider a non-compact graph T with the coupling at the vertex v given by m 
and the matrix U. Let the vertex v connect n internal edges and m external edges. Let 
the matrix L he {n + m)x{n + m) identity matrix and by we denote the nxn identity 
matrix and by L^ the mxm identity matrix. Then the effective vertex-scattering matrix 
is given by a{k) = —[(1 — k)U{k) — (1 + k)Ln]~^[{l + k)U{k) — (1 — k)Ln]. The inverse 
relation is U{k) = [(1 + k)a{k) + (1 — k)Ln][{l — k)a{k) + (1 + k)Ln]~^. 

Proof. Let the wavefunction components on the internal edges emanating from the 
vertex v be fj{x) = + a°“*e*^* and on the external edges gj{x) = . The 

/ 5in_^^out \ 

vector of functional values therefore is T = I ^ 1 and the vector of outgoing 

/ ^out \ 

derivatives is T' = f fc I ^ j . The coupling condition ([I]) gives 


(U-L) 


a” + 

0 


+ iik{U + L) 


0 


0 . 


Hence we have the set of equations 

[U, -Ln- k{Ui + + [(t/i - 4) + k{Ui + /„)]«“ + (1 - k)U2^ = 0 , 

(1 - + (1 + k)U 3 (T^ + [(174 - Im) - k{U^ + J™)]/3 = 0 . 

Expressing /3 from the second equation and substituting it in the first one one has 

{(1 - k)U, - (1 + k)Ln - (1 - k)U2[{l - k)U^ - (1 + k)L^]-\l - fc)173}a°"* + 
+{(1 + k)U, - (1 - - (1 - k)U2[il - k)U^ - (1 + k)Lm]il + fc)t/3}a“ = 0, 

from which using ([3]) the claim follows. Expressing the inverse relation is 
straightforward. □ 

Using the previous theorem one can straightforwardly compute the effective vertex¬ 
scattering matrix for standard conditions. 

Corollary 4.3. Let v be a vertex with n internal and m external edges with standard 
coupling conditions (i.e. U = — In+m, where Jn denotes nxn matrix with all 

entries egual to one). Then the effective vertex-scattering matrix is a{k) = — In, 

in particular, for a balanced vertex we have a{k) = — In- 

Proof. There are two ways how to prove this corollary. The first is to compute the 
effective vertex-scattering matrix from the dehnition in a similar way to the proof 
of Theorem 14.21 The latter, to some extent longer, but straightforward, uses the 
Theorem 14.21 itself. Using the formula {aJn + hIn)~^ = \ {^~';p^'In + -^n) we compute the 
effective coupling matrix and obtain U{k) = — In- Substituting it in the formula 

in Theorem 14.21 and using the above expression of the inverse matrix, and minding the 
fact that Jn ■ Jn = nJn one obtains the result. □ 
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Having defined the effective vertex-scattering matrix, we can proceed to the lines of 
the method shown in |BHJ12j . The only difference is that the vertex-scattering matrix 
0 -iO introduced in |BHJ12] is replaced by the effective vertex-scattering matrix a^'"\ 
We replace the graph T by a compact oriented graph r 2 that is constructed from the 
compact part of T by the following rule: each internal edge ej of the graph T is replaced 
by two oriented edges (bonds) bj, bj of the same length as e^; the oriented edges bj and 
bj have the opposite orientations. On these edges we use the ansatz 


fb^ (^) 


^3 ^3 

^3 ^3 


ikxb^ 

ikxi 

‘‘3 


1 


5 


where Xb^ is the coordinate on the bond bj and is the coordinate on the bond bj. 
Since there is a relation Xb^ + Xj^^ = Gj with 0- = (.j being the lengths of the bond bj 
or bj, and since the functional values for both directed bonds must correspond to each 
other {fbj{xbf = fb^i^j ~ obtain the following relations between coefficients 


in ^ ikij out 
^bj ^ ^bi 




Uj Uj 

Now we dehne several matrices that we will use later. 


(5) 


Definition 4.4. The matrix T{k) (which is in general energy-dependent) is a matrix that 
is similar to a block diagonal matrix with blocks ay{k). The similarity transformation is 
transformation from the basis 


in \T 




0 In 
In 0 


to the basis 

/ in in in in \T 

where b^^^j is the j-th edge ending in the vertex Vi. 

Furthermore, we define 2N x 2N matrices Q = 

S{k) = QT{k) and 

L = diag {ii ,..., /at, /i,..., /at) . 
Using these matrices we can state the following theorem. 
Theorem 4.5. The resonance condition is given by 

det (O’^^Qtik) - I 2 n) = 0. 


scattering matrix 


Proof. If we dehne = (a))),... and similarly for the outgoing amplitudes and 

bonds in the opposite direction bj, we can subsequently obtain 



= e 


AkL 


a 


out 


a 


out 






a 


out 




ttf 


First we used relations ([5]) and then dehnitions of matrices Q and S. Since the vectors 
on the Ihs and rhs are the same, the equation of the solvability of the system gives the 
resonance condition. □ 
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Now we define orbits on the graph using the same notation as in |BHJ12j . 

Definition 4.6. A periodic orbit 7 on the graph T 2 is a closed path that begins and ends 
in the same vertex. It can he denoted by the directed edges that it subseguently contains, 
e.g. 7 = ( 61 , 62 , • ■ ■, &n)- Cyclic permutation of directed bonds does not change the 
periodic orbit. A pseudo orbit is a collection of periodic orbits (f = {71,72, ■ ■ ■ , 1 m})- 
An irreducible pseudo orbit 1 is a pseudo orbit that contains no directed bond more 
than once. The metric length of a periodic orbit is defined as the length 

of a pseudo orbit is the sum of the lengths of all periodic orbits the pseudo orbit is 
composed of. We denote the product of scattering amplitudes along the periodic orbit 
7 = (61, 625 • • • bn) as A.y = Sb^hiSb 3 b 2 ■ ■ ■ Sbibni here Sb^bj denotes the entry of the matrix 
S in the row corresponding to the bond bi and column corresponding to the bond bj. 
For a pseudo orbit we define Ay = Yly^^yAy.. By my we denote the number of periodic 
orbits in the pseudo orbit 7. The set of irreducible pseudo orbits also contains irreducible 
pseudo orbit on zero edges with my = Q, ly = I) and Ay = 1. 

Without proof, which immediately follows from Theorem 1 in |BHJ12] . we give a 
theorem on hnding the resonance condition using pseudo orbits. 

Theorem 4.7. The resonance condition is given by 

Ay{k) =0, 

7 

where the sum goes over all irreducible pseudo orbits 7. 

In order to make a summary, let us highlight the main steps of the pseudo orbit 
expansion. 

• we construct effective vertex-scattering matrices for each vertex (see Theorem 14.21) 
and we hnd the scattering matrix S{k) = QT{k) 

• we construct the oriented graph r 2 : we “cut off” the halflines and replace each edge 
of the compact part of T by two edges of opposite directions and the same lengths 

• for each irreducible pseudo orbit we hnd my, ly and Ay (this is found from the 
scattering matrix or directly from the vertex-scattering matrices) 

• we hnd contribution of each irreducible pseudo orbit on r 2 by Theorem 14.71 and 
sum them up 

• the contribution of the irreducible pseudo orbit on zero edges is 1 

For illustration of the procedure we refer to the example in subsection 18.11 or to 
|Lipl5| . 

5. Effective size of an equilateral graph 

As we stated in section [3l the ehective size of a graph is dehned as a ^-multiple of the 
coefficient of the leading term of the asymptotics. In this section we hnd the ehective 
size of an equilateral graph from matrices Q and S. 
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Definition 5.1. By an equilateral graph we mean a graph that has the same lengths of 
all internal edges. 

First, we show a general criterion whether the graph is non-Weyl nsing the notions 
of Theorem I4.51 

Theorem 5.2. A graph is non-Weyl iff det'E{k) = 0 for all fc G C. In other words, a 
graph is non-Weyl iff there exists a vertex for which det ay{k) = 0 for all k E C. 

Proof. The term of the determinant in Theorem 14.51 which has the highest mnltiple of 
ik in the exponent, is det [QTi{k)] e * ^ and the term with the lowest mnltiple of ik 

is 1. Theorem 3.1 in [DELlOj shows that the nnmber of zeros of this determinant in the 
circle of radius R is asymptotically equal to fvolT iff the coefficient by the first term 
is nonzero. Since multiplying by Q means only rearranging the rows, det Q'E{k) = 0 iff 
det Fl(/c) = 0. Since F1(A;) is similar to the matrix with blocks dy, the second part of the 
theorem follows. □ 

From this theorem and Corollary 14.31 Theorem 1.2 from |DP11] follows that states 
that a graph with standard coupling is non-Weyl iff there is a vertex connecting the 
same number of finite and infinite edges. 

Now we state a theorem that gives the effective size of an equilateral graph. 

Theorem 5.3. Let us assume an equilateral graph (all internal edges have lengths t). 
Then the effective size of this graph is |nnonzero; where Unonzero is the number of nonzero 
eigenvalues of the matrix QT{k). 

Proof. We use Theorem 14.51 again. First, we notice that the matrix Q'E{k) can be in this 
theorem replaced by its Jordan form D{k) = VQ'E{k)V~^ with V unitary. The matrix 
L (defined in section 01) is for an equilateral graph a multiple of the identity matrix, 
and therefore V commutes with e**'^. Unitary transformation does not change the 
determinant of a matrix, hence we have the resonance condition det {e^^^D{k) — l 2 N) = 0. 
Since the matrix under the determinant is upper triangular, the determinant is equal to 
multiplication of its diagonal elements. The term of the determinant, which contains the 
highest multiple of ik in the exponent, is The term with the lowest multiple 

of ik in the exponent is 1. The claim follows from Theorem 3.1 in |DEL10] . □ 

Clearly, if there are Ubai balanced vertices with standard coupling, then there is 
at least ribai zeros in the eigenvalues of the matrix QS, and hence the effective size is 
bounded by hF < volF — |nbai- The following corollary of the previous theorem gives a 
criterion saying when this bound can be improved. 

Corollary 5.4. Let F he an equilateral graph with standard coupling and with Ubai 
balanced vertices. Then the effective size W < vol F — |nbai iff rank (QTQT) < 
rank(QS) = 2N — Ubai- 
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Proof. For the vertex of degree d the rank of dy is either d — 1 for a balanced vertex 
or d otherwise. Hence rank(QS) = rank(S) = 2N — nbai- The effective size is smaller 
than vol F — |nbai iff there is at least one 1 just above the diagonal in the block with 
zeros on the diagonal in Jordan form of QE. Each Jordan block consisting of n zeros 
on the diagonal and n — 1 ones above the diagonal has rank n — 1; its square has rank 
n — 2. The blocks with eigenvalues other than zero have (as well as their squares) rank 
maximal. Hence the rank of Q'EQ'E is smaller than the rank of Q'E. □ 

6. Deleting edges of the oriented graph 

In this section we develop a method with the help of which the resonance condition for 
non-Weyl graphs can be constructed more easily. We restrict to equilateral graphs with 
standard coupling. For each balanced vertex we delete one directed edge of the graph F 2 , 
which ends in this vertex, and replace it by one or several “ghost edges”. These edges 
allow the pseudo orbits to hop from a vertex to a directed edge that is not connected 
with the vertex. The “ghost edges” do not contribute to the resonance condition with 
the coefficient e*^^, they only change the product of scattering amplitudes. The idea 
referring to this deleting is a unitary transformation of the matrix QE, after which one 
of its columns consists of all zeros. We use this method in the following section to 
prove the main theorems. We explain this method in the following construction and 
summarize it in the theorem; for better understanding the examples in section [H2] or in 
the note |Lipl5| might be helpful. 



Figure 1. Part of the 
graph r 2 . To vertex vi and 
to undenoted vertices which 
neighbor V 2 other bonds can 
be attached. 



Figure 2. Part of the graph 
r 2 after deleting the bond 
bi and introducing “ghost 
edges”. 


Let us assume an equilateral graph F (all internal edges of length f) with standard 
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coupling. Let us assume that there is no edge that starts and ends in one vertex, and that 
no two vertices are connected by two or more edges. We use the following construction. 

• let the vertex V 2 be balanced in the graph T and let the directed bonds bi,... ,bd 
in the graph r 2 end in the vertex V 2 (part of the corresponding directed graph r 2 
is shown in Figured]) 

• we delete the directed edge bi that starts at the vertex vi and ends at V 2 

• there are new directed “ghost edges” bf b ",..., b^^~^'> introduced that start in the 
vertex vi and are connected to the edges 62 , ^ 3 , • • • bd, respectively (see Figure |2|) 

• we use irreducible pseudo orbits to obtain the resonance condition from the new 
graph according to Theorem 14.71 and obeying the following rules 

• if the “ghost edge” b[ is contained in the irreducible pseudo orbit 7 , the length of 
this “ghost edge” does not contribute to 

• let e.g. the “ghost edge” b[ be included in 7 ; then the scattering amplitude from 
the bond b ending in vi to the bond 62 is fhe scattering amplitude in the former 
graph F 2 between b and bi taken with the opposite sign 

• in the irreducible pseudo orbit each “ghost edge” can be used only once 

• the above procedure can be repeated; for each balanced vertex we can delete one 
directed edge that ends in this vertex and replace it by the “ghost edges”. 

Theorem 6.1. The described construction under the assumptions above does not change 
the resonance condition. 

Proof. Unitary transformation of the matrix QE does not change the determinant in 
Theorem 14.51 since for an equilateral graph e*^^ is replaced by O^^I 2 n and 

det (e^'^Vf igSUi - hn) = det [Vo\O^^Qt - I 2 n)Vi] = det - I 2 n) • 

We want to delete edge bi. Let V 2 be a balanced vertex and let the other edges ending 
in V 2 be 62 , b^,..., bd. We choose as Vi the 2N x 2N matrix with the following entries 

(yi)ii = 1 for i = 1,..., 2iV; (Vi)^,;,! =1 for i = 2,..., d; (Ui)^ = 0 otherwise, 

where (Vi)^.;,^ is the entry with the row corresponding to the bond bi and column 
corresponding to bi. One can easily show that the entries of are 

{Vf~^)ii = 1 for i = 1,..., 2N] (Uf = -1 for i = 2,..., d; 

= 0 otherwise. 

The matrix = \ Jd — Id has linearly dependent columns, hence, if one multiplies 
it from the right by a matrix with all diagonal entries equal to 1 , and all the entries in 
one of its columns equal to 1 , other entries 0 , one obtains a matrix which has one column 
with all Os and the other columns the same as The matrix QS has entries of d „2 
in the columns corresponding to bonds ending at V 2 and rows corresponding to bonds 
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starting from V 2 - By the same reasoning as for the column of QEVi corresponding 
to hi has all entries equal to 0 and other columns are the same as the corresponding 
columns of QS. 

Now it remains to show how multiplying from the left by changes the matrix. 
Since nondiagonal entries are only in the rows of corresponding to bonds 62 , & 3 , • • • bd, 
multiplying by changes only these rows. Since nondiagonal entries are only in the 
column corresponding to bi, the change can happen only in columns in which there is 
nontrivial entry in the row corresponding to bi. These columns correspond to bonds 
which end in the vertex Vi. We have to multiply these columns by rows of which 
have 1 in the 6 j-th position, j = 2,3,... ,d and —1 in the 61 -th position. Since no two 
vertices are connected by two or more edges, the only bond starting at Vi and ending at 
V 2 is bi and the entries of QEVi in the column corresponding to the edges ending at vi 
and in the row corresponding to the edges 62 , 63 ,... 6 ^ are zero (the edges in the column 
cannot be followed in an orbit by edges in the row). Hence, 1 in the above row of 
is multiplied by 0 and —1 is multiplied by the scattering amplitude between the bonds 
ending in Vi and hi. Therefore, the only change is that there is this scattering amplitude 
taken with the opposite sign in the columns corresponding to the bonds which end in 
Vi, and in the row corresponding to bonds 62 , 63 ,..., 6 ^. These entries are represented 
by the “ghost edges”. 

It is clear now that one has to take the entry of I 2 N in the column corresponding 
to hi in the determinant in Theorem 14.51 with QE replaced by Vf^Q'EVi, therefore this 
edge effectively does not exist. The “ghost edge” does not contribute to £^, it only says 
which bonds are connected in the pseudo orbit. Similar arguments can be used for other 
balanced vertices; for each of them we delete one edge which ends in it. Note that this 
method does not delete edges to which a “ghost edge” leads. □ 

7. Main results 

In this section we give two main theorems on bounds on the effective size for equilateral 
graphs with standard coupling, and a theorem that gives the positions of the resonances. 

Theorem 7.1. Let us assume an equilateral graph with N internal edges of lengths 
£, with standard coupling, Ubai balanced vertices, and Unonneig balanced vertices that 
do not neighbor any other balanced vertex. Then the effective size is bounded by 
kk ^ N£ 2 ^bal 2 ' 

Proof. Clearly, for each balanced vertex, we can delete one directed edge of the graph r 2 , 
the size of the graph is reduced by |nbai- In the balanced vertex of the degree d that 
does not neighbor any other balanced vertex we have d—1 incoming directed bonds and 
d outgoing directed bonds. No outgoing bond is deleted and no “ghost edge” ends in the 
outgoing edge, because there is no balanced vertex which neighbors the given vertex. 
Hence, we cannot use one of the outgoing directed edges in the irreducible pseudo orbit 
(there is no way to get this vertex for the d-th time). The longest irreducible pseudo 
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Figure 3. Figure to Theo¬ 
rem o The bonds between 
T '2 and vertices vi,... rep¬ 
resent possible directed edges 
between this subgraph and 
vertices in both directions. 



Figure 4. Figure to The¬ 
orem [m The bonds and 
“ghost edges” between T^ and 
vertices ui,..., n 4 represent 
possible directed edges be¬ 
tween this subgraph and ver¬ 
tices in both directions and 
“ghost edges” from the ver¬ 
tices v\,... ,va to the sub¬ 
graph r^. 


orbit does not include Unonneig bonds and the effective size of the graph must be reduced 

2 ^nonneig • D 

Theorem 7.2. Let us assume an equilateral graph (N internal edges of the lengths i) 
with standard coupling. Let there he a square of balanced vertices Vi, V 2 , and 
without diagonals, i.e. vi neighbors V 2 , V 2 neighbors v^, neighbors v^, neighbors vi, 
Vi does not neighbor and V 2 does not neighbor 04 ^. Then the effective size is hounded 
hyW < 

Proof. Let ns denote the bond from vi to ^2 by 1, the bond from V 2 to by 2, the bond 
from Us to V 4 by 3 and the bond from V 4 to vi by 4, the bonds in the opposite directions 
by 1, 2, 3 and 4 (see Figure [3]). Let F^ be the rest of the graph F 2 ; it can be connected 
with the square by bonds in both directions, we denote them in Figure [3] by edges with 
arrows in both directions. Now we delete bonds 1,2,3 and 4 (see Figure 0]), there arise 
“ghost edges” in the square (explicitly shown), and there may arise “ghost edges” from 
vertices of the square to edges of the rest of the graph (represented by dashed edges 
between the square and F 2 ). Since the pseudo orbit can continue from the bond 1 to the 
bond 4 (with scattering amplitude equal to the scattering amplitude from 1 to 1 with 
the opposite sign), from the bond 2 to the bond 1, etc., one can effectively represent the 
oriented graph by Figured 
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4 


Figure 5. Figure to Theorem 17.21 The effective graph with “ghost edges” taken into 
account. 

It is clear that the effective size has been reduced by 2£, because four edges have 
been deleted. The term of the resonance condition with the highest multiple of ik in the 
exponent corresponds to the contribution of irreducible pseudo orbits on all remaining 
“non-ghost” bonds (the pseudo orbits may or may not use the “ghost edges”). The 
contribution of the pseudo orbits (1234) and (12) (34) cancels out, because both pseudo 
orbits differ only in the number of orbits, hence there is a factor of —1. A similar 
argument holds also for the pair of pseudo orbits (1432) and (14) (32) and all irreducible 
pseudo orbits that include these pseudo orbits. 

Now we show why also the second highest term is zero. It includes the contribution 
of all bonds but one. If the non-included bond is not 1, 2, 3 or 4, the contributions 
are canceled due to the previous argument. If e.g. the bond 4 is not included, it would 
mean that one must go from one of the lower vertices in Figure [5] to the other through 
T^. This is not possible because the irreducible pseudo orbit has to include all the bonds 
but 4, none of the bonds in part V '2 is deleted and there is no “ghost edge” ending in the 
bond 1, 2, 3 or 4. If there exists a path through T^, from one vertex to another, then 
the path in the opposite direction cannot be covered by the irreducible pseudo orbit. 

Therefore, at least 6 directed edges of the former graph r 2 are not used and the 
effective size is reduced by □ 

Finally, we state what the positions of the resolvent resonances are. 

Theorem 7.3. Let us assume an equilateral graph (lengths i) with standard coupling. 
Let the eigenvalues of QYi he Cj = rjO'^L Then the resolvent resonances are A = with 
k = + 2n7r + iXiWj), n G Z. Moreover, \cj\ < 1 and for a graph with no edge 

starting and ending in one vertex also Y.‘j=iCj = 0 . 
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2N 

n(e*'=%-l) = 0, 

i=i 

hence we have for k = iki 


from which the claim follows. For > 1 we would have positive imaginary part of k 
which would contradict the fact that eigenvalues of the selfadjoint Hamiltonian are real 
(the corresponding generalized eigenfunction would be square integrable). If the graph 
does not have any edge starting and ending in one vertex, then there are zeros on the 
diagonal of QH, hence its trace (the sum of its eigenvalues) is zero. □ 

8. Examples 

In this section we show three particular examples that illustrate the general behavior. 
In the hrst example the methods of pseudo orbit expansion and deleting edges are 
explained. In the second example we deal with deleting the directed bonds again. The 
third example shows that the symmetry of the graph is not sufficient in order to obtain 
the effective size smaller than it is expected from the bound in Theorem 17.11 

8.1. Three abscissas and three halflines 

In this example we show in detail how the method of pseudo orbit expansion and the 
method of “deleting edges” are used. Let us consider a tree graph with three internal 
edges of lengths i and three halflines attached in the central vertex (see Figure E]). There 
is standard coupling in the central vertex and Dirichlet coupling at the spare ends of 
the internal edges. 

Since there is Dirichlet coupling for the vertices Vi, V 2 and v^, one has Uy = —1 
for V = vi, V 2 , V 3 . From ([3]) we have Uy = —1 and by Theorem 14.21 ay = —1. 
Since there is standard coupling in the middle vertex, we have from Corollary 14.31 



^ -2 

1 

1 

\ 

^114 2 '^3 -^3 3 

1 

-2 

1 



1 1 

1 

-2 

) 


The graph F 2 is obtained by “cutting off” the halflines and replacing each edge of 
the compact part by two directed bonds (see Figure [7]). One can easily see that there are 
no irreducible pseudo orbits on the odd number of edges. There is one (trivial) pseudo 
orbit on zero edges. There are three irreducible pseudo orbits on two edges (11); (22) 
and (33). For each of these pseudo orbits we have = (—1) (—|) (there is —1 for the 
scattering from 1 to 1 and diagonal entry of the effective vertex-scattering matrix —2/3 
for scattering from 1 to 1), = 1 and = 2£. We have six irreducible pseudo orbits 

on four edges (li)(22); (li)(33); (22)(33); (122i); (133i) and (2332). And there are six 










On the Effective Size of a Non- Weyl Graph 


15 



Figure 6. Graph V in example 18.11 




Figure 7. The graph r 2 in 
example 18.11 


Figure 8. The graph r 2 after 
deleting the bond 3. 


irreducible pseudo orbits on six edges (li)(22)(33); (122i)(33); (133i)(22); (2332)(li); 
(122331) and (133221). The first one consists of three periodic orbits, the next three 
of two periodic orbits, and the last two of one periodic orbit. The coefficients by the 
exponentials are hence the following 

exp 0 : 1, 

exp {2ikt) : (-1) (-|) (-1)' • 3 = -2, 

exp [Aikt) : (-1)2 (-|)' (-1)2.3 + (-1)2 (1)' (-1)' .3 = 1. 

exp (Ukt) : (-1)2 (-?)“ (-1)2 + (- 1)2 (1)' (-?) (- 1 ) 2 .3 + 
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Since the vertex t >4 was balanced, we can delete one directed bond, e.g. the bond 3. 
The graph r 2 after deleting the edge and introducing “ghost edges” is shown in Figure El 
One can easily see that again we do not have irreducible pseudo orbits on an even number 
of “non-ghost” edges. We again have the trivial irreducible pseudo orbit on zero edges. 
We have the following four irreducible pseudo orbits on two “non-ghost” edges: (11); 
(22); (33'1) and (33"2). The scattering amplitude for the orbit (33'1) from 3 via 3' to 1 
is -|-1, because the scattering amplitude in the former graph from 3 to 3 was —1. Finally, 
we have the following five irreducible pseudo orbits on four “non-ghost” edges: ( 11 )( 22 ); 
(li)(33"2); (22)(33'1); (122i); (133"2i) and (233'12). Clearly, there are no pseudo orbits 
on six edges, since we have deleted one edge. The coefficient by the exponentials in the 
resonance condition are 

exp 0 : 1 , 

exp {2,ki) : (-1) (-0 (-!)■ ■ 2 + ll(-l)‘ ■ 2 = -2 , 
exp (Hkl) : (-1)= (-0' (-1)^ + (-1) (-0 ll(-l)^ . 2 + 

+ (-It (1)' (-1)' + (-1) {ff 1(-1)‘ -2=1, 

In both cases the resonance condition is 1 _ 2 -1-e^*^^ = 0. There are resonances 

at /c = ^, n G Z with multiplicity 2. 


8.2. Square with the diagonal and all vertices balanced 

We assume an equilateral graph with four internal edges in the square and the hfth 
edge as diagonal of this square. All four vertices are balanced, i.e. to two of them two 
halflines are attached and to the other two vertices three halflines are attached. There 
is standard coupling in all vertices. The oriented graph F 2 is shown in Figure [9l 

Let us denote the vertex from which the edge 1 starts by vi and the vertex, where 
1 ends by V 2 . Then the effective vertex-scattering matrices are 




1 


2 


-1 

1 


1 

-1 



( 7^2 


' -2 
1 - 
V 1 


1 \ 
1 

- 2 ; 
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1 



Figure 9. The graph r 2 for 
the graph in example 18.21 


1 



Figure 10. The graph r 2 
after deleting the bond 1. 


similarly for the other two vertices. Hence, the matrix QS is equal to 



1 

2 

3 

4 

5 

i 

2 

3 

4 

5 

1 

0 

0 

0 

1/2 

0 

-1/2 

0 

0 

0 

0 

2 

1/3 

0 

0 

0 

1/3 

0 

-2/3 

0 

0 

0 

3 

0 

1/2 

0 

0 

0 

0 

0 

-1/2 

0 

0 

4 

0 

0 

1/3 

0 

0 

0 

0 

0 

-2/3 

1/3 

5 

0 

0 

1/3 

0 

0 

0 

0 

0 

1/3 

-2/3 

i 

-2/3 

0 

0 

0 

1/3 

0 

1/3 

0 

0 

0 

2 

0 

-1/2 

0 

0 

0 

0 

0 

1/2 

0 

0 

3 

0 

0 

-2/3 

0 

0 

0 

0 

0 

1/3 

1/3 

4 

0 

0 

0 

-1/2 

0 

1/2 

0 

0 

0 

0 

5 

1/3 

0 

0 

0 

-2/3 

0 

1/3 

0 

0 

0 


The edges, to which the rows and columns correspond, are denoted on the left and on 
the top of the matrix. 

Now we delete the bond 1 (Figure [10]). Deleting this edge is equivalent to the 
unitary transformation where Vi has 1 on the diagonal, 1 in the sixth column 

(corresponding to the bond 1) and the fourth row (corresponding to the bond 4), other 
entries of this matrix are zero ((Vi)u = 1, Vi, (Vi) 4 j = 1, (Vi)ij = 0 otherwise). Its 
inverse has 1 on the diagonal and —1 in the sixth column and fourth row. We obtain 
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1 

2 

3 

4 

5 

1 

2 

3 

4 

5 

1 

0 

0 

0 

1/2 

0 

0 

0 

0 

0 

0 

2 

1/3 

0 

0 

0 

1/3 

0 

-2/3 

0 

0 

0 

3 

0 

1/2 

0 

0 

0 

0 

0 

-1/2 

0 

0 

4 

2/3 

0 

1/3 

0 

-1/3 

0 

-1/3 

0 

-2/3 

1/3 

5 

0 

0 

1/3 

0 

0 

0 

0 

0 

1/3 

-2/3 

1 

-2/3 

0 

0 

0 

1/3 

0 

1/3 

0 

0 

0 

2 

0 

-1/2 

0 

0 

0 

0 

0 

1/2 

0 

0 

3 

0 

0 

-2/3 

0 

0 

0 

0 

0 

1/3 

1/3 

4 

0 

0 

0 

-1/2 

0 

0 

0 

0 

0 

0 

5 

1/3 

0 

0 

0 

-2/3 

0 

1/3 

0 

0 

0 


In this matrix the sixth column consists of all zeros and there are three other new entries 
in the fourth row that are printed in bold. Since the new entries are in the fourth row, 
there must be a “ghost edge” 1' from the vertex V 2 pointing to the bond 4. We can use 
it in pseudo orbits containing one of the bonds 1, 5, 2 continuing then to the bond 4 
with the scattering amplitudes in bold above. 


1 1 




Figure 11. The graph r 2 
after deleting the bonds 1 and 
1 


Figure 12. The graph r 2 
after deleting the bonds 1, 2, 
3 and 4. 


Now we delete the bond 2 (Figure [TT]). Since two other bonds end in the vertex V 2 
(bonds 1 and 5), there will be two “ghost edges”. We use the unitary transformation 
V 2 f^Vf^Q'EViV 2 . V 2 has 1 on the diagonal and 1 in the seventh column (corresponding 
to the edge 2) and rows 1 and 5. Its inverse has nondiagonal terms with opposite signs. 
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1 

2 

3 

4 

5 

i 

2 

3 

4 

5 

1 

0 

1/2 

0 

1/2 

0 

0 

0 

-1/2 

0 

0 

2 

1/3 

0 

0 

0 

1/3 

0 

0 

0 

0 

0 

3 

0 

1/2 

0 

0 

0 

0 

0 

-1/2 

0 

0 

4 

2/3 

0 

1/3 

0 

-1/3 

0 

0 

0 

-2/3 

1/3 

5 

0 

1/2 

1/3 

0 

0 

0 

0 

-1/2 

1/3 

-2/3 

i 

-2/3 

0 

0 

0 

1/3 

0 

0 

0 

0 

0 

2 

0 

-1/2 

0 

0 

0 

0 

0 

1/2 

0 

0 

3 

0 

0 

-2/3 

0 

0 

0 

0 

0 

1/3 

1/3 

4 

0 

0 

0 

-1/2 

0 

0 

0 

0 

0 

0 

5 

1/3 

0 

0 

0 

-2/3 

0 

0 

0 

0 

0 


The seventh colnmn (corresponding to 2) has all entries eqnal to zero; other new entries 
are printed in bold. These entries correspond to the new “ghost edges” 2' and 2". 
Similarly, we delete edges 3 and 4 iFignre fT^ : the matrix QS after these transformations 

is 



1 

2 

3 

4 

5 

i 

2 

3 

4 

5 

1 

0 

1/2 

0 

1/2 

0 

0 

0 

0 

0 

0 

2 

1/3 

0 

2/3 

0 

1/3 

0 

0 

0 

0 

-1/3 

3 

0 

1/2 

0 

1/2 

0 

0 

0 

0 

0 

0 

4 

2/3 

0 

1/3 

0 

-1/3 

0 

0 

0 

0 

1/3 

5 

0 

1/2 

1/3 

0 

0 

0 

0 

0 

0 

-2/3 

i 

-2/3 

0 

0 

0 

1/3 

0 

0 

0 

0 

0 

2 

0 

-1/2 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

-2/3 

0 

0 

0 

0 

0 

0 

1/3 

4 

0 

0 

0 

-1/2 

0 

0 

0 

0 

0 

0 

5 

1/3 

0 

0 

1/2 

-2/3 

0 

0 

0 

0 

0 


The eigenvalnes of the matrix QS are —2/3, —1/3, —1, 1 with mnltiplicity 2, 0 

with mnltiplicity 5. There is one Jordan block ^ ^ ^ in the Jordan form of QS. 

The resonance condition can be obtained from the eigenvalnes by the eqnation at the 
beginning of the proof of Theorem 17.31 


^ 2ikt 

9 


2 

9 




Aiki 






0 . 


By Theorem 17.31 we obtain that the positions of the resonances are snch \ = k'^ with 
k = j[{2n + l)7r — i In 3], fc = |[(2n + l)7r — i In |], fc = \{2n + l)7r and k = j2n'K with 
mnltiplicity 2, n G Z. 


8.3. Fully connected graph on four vertices with all vertices balanced 

In this snbsection we assnme a graph on fonr vertices, every two vertices are connected 
by one edge of length ^ and there are three halflines attached at each vertex, hence each 
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1 



Figure 13. Graph r 2 for fully connected graph on four vertices. 


vertex is balanced. The directed graph r 2 is shown in Figure [131 For each vertex we 
have the effective vertex-scattering matrix 

i(-^ ^ 

= X 1-2 

I 1 1 

The matrix QS is 


1 \ 
1 

- 2 / 


1 

2 

3 

4 

5 

6 

1 

2 

3 

4 

5 

6 


1 

0 

1/3 

0 

0 

0 

0 

-2/3 

0 

0 

0 

1/3 

0 


2 3 4 5 6 

~ 1 ) 0 173 0 (P 

0 0 0 1/3 0 

1/3 0 0 0 1/3 

0 1/3 0 0 0 

0 1/3 0 0 0 

0 0 1/3 0 0 

0 0 01/30 

-2/3 0 0 01/3 

0 -2/3 0 0 0 

0 0 -2/3 0 0 

0 0 0 -2/3 0 

1/3 0 0 0 -2/3 


1 2 3 4 5 6 

-2/3 0 0 0 0 17 ^ 

0 -2/3 0 0 0 0 

0 0 -2/3 0 0 0 

000 -2/3 1/3 0 

0 0 0 1/3 -2/3 0 

1/3 0 0 0 0 -2/3 

0 1/3 0 0 0 0 

0 0 1/3 0 0 0 

0 0 0 1/3 1/3 0 

1/3 0 0 0 0 1/3 

0 1/3 0 0 0 0 

0 0 1/3 0 0 0 


Its eigenvalues are —1 with multiplicity 2, 1 with multiplicity 3, —1/3 with multiplicity 
3 and 0 with multiplicity 4. There is no Jordan block. The resonance condition is 


^ f 2iM _ 

3 27 


62 


16 


16 




27^ 


27 


_ 


27 


eSifet _ g _ 
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Similarly to the previous example we can find the positions of the resolvent resonances 
\ = kf with k = j{f2,n + l)7r with multiplicity 2, k = j2mi with multiplicity 3 and 
k = j[{2n + l)7r — iIn3] with multiplicity 3, n G Z. 

This example shows that the symmetry of the graph does not assure that it will have 
the effective size smaller than the bound in Theorem 17.11 This graph has four zeros as 
eigenvalues of QE, hence the effective size is df', as we expect from four balanced vertices. 
Although this graph is very symmetric, we do not have smaller effective size in contrary 
to the example in Theorem 7.3 in [DELlOj . 
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